ومع‌صمتن آهمتامصمط) ۲۵ ولسبهه10 


۱ 1-6 .00 ,2022 تمصع مصتتمو با .0 ,2 ۲۷۵1 


90 فص /120]:10.22067 


به سوی علوم ریاضی من ومد 


۵ ک ۵ صصنا[خمها //۵9۰) 9( 


۲۳ ۳۳۴۸۱۷۲۳۶ راشتنا ب] 0۳۲۳۲۸ 0 ۲0۵۳15 80۳۲۲ 
دا 5۳۸ 


۸۲ ۸(۲۸ ۲1 هه اه اه ۸۲۹۸۲۷۸۵۵۱۲۵۵۵۲۸ ۳۸۲۲۲۱۷۲۳۲۲ 


4 مه رواتعمنصتا تحمعمعطمگ فلع رعععصمت۹ نوم مه معتامصهمطما له مج 1 
بحصمی. [تمصرم 0۵ تصه هه طمصتطم] 
یه فده اممجه ژگم ره 


۲6 موه ۷66۲۵۲8 حاقل فطع ۵ اهصر به هامید مصمتفعتصصمصه مشمل ص یام ه۵اوها خر 
امتانهم مه همه ها مامت تاعجمعع۳ مه مهو ۵ 860ظ ۲۲۵ 0صن2 بقع ۵۲ 2060و 
فصصماوامتور فیامتعتور اقمصدد لتق اقعموممل مطع ۵۶ مصم موجه ,فاصم مصطم/طز 
قیال تاععصا مط مصتفص بم مه صهمتط۳ محصماطامصر قیال تقصتامون ود تتمقطن مصصفظ 1 
عنطا ص .هون ممممم ممط مه مامتا تاعجمعع فطع ممتحصتصنمد افطل فمحصف 
صمط رعصتعومی‌مص تمصوته ص ممصصصقظ هبل گم ممتام‌تامروم جم م۵ ۳ ۲۵ ,26 
۲ص مه فتصمصممتطمم محصمق صنق مصمامامهر مامتا مصممع امصتاوه صمتاصمجظ ۳۲۵ 
۰ 10۲ ۲۳65۵6۵ فنص فصصجمامامهر جوم معصمو وقتاه ۲۳۵ 
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مقاله علمی-ترویجی 


به سوی علوم ریاضی 


۵ ۴ص عمط 05۰/۱ 


مباحثی روی دوگان بهینه قاب‌ها در فضاهای هیلبرت 


فهیمه عربیانی نیشابوری" و علی اکبر عارفی جمال۱" 


[دانشکده ریاضی و علوم کامپیوتر دانشگاه حکیم سبزواری 


رصم اتمصصم ۵ تصهاهته طم تم 


ها عط ۵ لعمصصه هب2 


چکیده. در مبحث انتقال داده‌ها معمولا بخشی از داده‌ها از دست می‌روند یا تغییر شکل می‌دهند و مایلیم تنها 
با بخشی از اطلاعات در دسترس بازسازی عناصر را انجام دهیم. با توجه به اينکه قاب‌ها از ابزارهای بسیار 
مهم در انتقال داده‌ها محسوب می‌شوند بنابراین یکی از مسائل مهم در نظریه قاب‌ها» پیدا کردن الگوریتم 
هایی برای بازسازی بهینه تحت حذف برخی ضرایب است. در این مقاله. شرح مختصری بر کاربرد دوگان 
قاب‌ها در پردازش سیگنال خواهیم داشت. سپس مساله بازسازی بهینه و برخی دستاوردها در اين زمینه را 
مطرح می‌کنيم. در نهایت چند مسأله باز در اين راستا برای علاقه‌مندان مطرح خواهیم کرد. 


اد رگا 


قاب‌ها در فضاهای هیلبرت دنباله‌هایی از بردارها هستند که الگوریتم‌های موثری برای بازسازی و تجزیه 
عناصر فضا ارائه می‌دهند. این مفهوم ابتدا در سال ۱۹۵۲ توسط دافین! و شافر" در راستای پرخی مطالعات در 
زمینه سری‌های فوریه غیر هارمونیک معرفی شد [۱۸] و می‌توان گفت که در حقیقت قاب‌ها تعمیمی از پایه‌های 


کلید واژگان. قاب‌هاء دوگان قاب‌هاء دوگان‌های بهینه» فرمول‌های بازسازی, 
0 ,42015 مدای فتعععان بعمزطاند م‌تامصمط) ۵ 2020 

تاریخ: دریافت ۱۴۰۰/۴/۲۴ بازنگری ۱۴۰۰/۸/۱۸ پذیرش ۱۴۰۰/۸/۳۰ انتشار برخط ۱۴۰۰/۹/۱۶ 
"نویسنده مستول 

نحوه ارجا ع به این مقاله: ف. عربیانی نیشابوری. ع.۰۱ عارفی جمال, مباحثی روی دوگان بهینه قاب‌ها در فضاهای هیلبرت. 
به سوی علوم ریاضیء ۲ (۰)۱۴۰۱ شماره ۰۱ ۰۱-۱۶ 

۱۷/۵ 

2۵ 


مباحثی روی دوگان بهینه قاب‌ها ۳ 


ریس هستند. با این تفاوت اساسی که قاب‌ها به دلیل وجود عناصر اضافی» در مقابل حذف و آشفتگی بردارها 
مقاوم‌ترند. این ویژگی مهم موجب شده که به ویژه در دو دهه اخیر قاب‌ها در علوم مهندسی و کاربردی مورد 
توجه فراوانی باشند [۱۹۰۱۰-۶] و انواع مختلف قاب‌ها و کاربردهای آنها توسط بسیاری از محققین مورد 
مطالعه قرار گیرند. در واقع در نظریه قاب‌ها. هر بردار مانند 74 7 در فضای هیلبرت مورد مطالعه. می‌تواند 
با مقادیر عددی ,ع:[(: ,/)] نمایش داده شود و سپس / به کمک یک الگوریتم توسط قاب دوگان از این 
ضرایب بازسازی شود. در کاربردهای عملی. در این انتقالات برخی از ضرایب از دست می‌روند. تغییر شکل 
می‌دهند و یا دچار اغتشاش می‌شوند و نیاز داریم فقط با بخشی از اطلاعات در دسترس, بازسازی عناصر را 
انجام دهیم. بنابراین یکی از مسائل مهم در نظریه قاب‌هاء پیدا کردن دوگان‌های غیرکانونی و نیز دوگان‌های 
بهینه یک قاب. تحت حذف برخی عناصر است. یعنی یافتن دوگانی از یک قاب که خطای بازسازی در اثر 
حذف یک يا بیشتر از یک عنصر را کمینه کند. این مفهوم توسط هان" و همکارانش در [۲۶۰۲۴] معرفی شد. 

در این مقاله. شرح مختصری بر مفهوم قاب‌ها و دوگان آنها خواهیم داشت و کاربرد دوگان قاب‌ها در پردازش 
سیگنال را بررسی خواهیم کرد. سپس مساله بازسازی بهینه و برخی نتایج مهم در این زمینه را بیان کرده و در 
نهایت چند مساله باز در اين راستا مطرح می‌کنيم. ابتدا تعاریف مقدماتی قاب‌های نامتناهی را بیان می‌کنیم. 

قرش و4 مک ماس یرت ای و یک میرح ای کار شا باه. ال 
رن( <: 7[ در 70 یک قاب نامیده می‌شود هرگاه ثابت‌های مثبت ۸ و 17 موجود باشند به‌طوری‌که 
(۱.۱) ۰( . ,۱/۳ظ > |۱۳۶۵ > ۸۶۳ 

1 
در این تعریف ثابت‌های ۸ و 17 به ترتیب کران های پایین و بالای قاب نامیده می‌شوند. اگر " یک قاب 
باشد به راحتی ثابت می‌شود که 74 < ع:(:5۳211]7. اگر چه این شرط برای وجود قاب‌های نامتناهی, کافی 
نیست. اگر در رابطه فوق فقط نامساوی کران بالا برقرار باشد. آنگاه " یک دنباله بسل نامیده می‌شود. به هر 
دنباله بسل سه عملگر مهم نسبت داده می‌شود. عملگر تجزیه 74 +- (7)* : 7 به صورت 
0 < رز (:6)ج 1 
1 
تعریف می‌شود. عملگر آنالیز (2)7] <+- 16 : ج 7 که الحاقی عملگر تجزیه است و به صورت 
تن( ,۴)) < م1 


تعریف می‌شود. همچنین عملگر قاب روی فضای 71 که ترکیب این دو عملگر است. یعنی رم 1 < مرد. 
همه این عملگرها براحم دنباله بسل "۲ خوش‌تعریف و کراندارند. به‌علاوه» به‌راحتی می‌توان ای داد که *] یک 
قاب است اگر و تنها اگر عملگر قاب آن وارون‌پذیر باشد [۱۳]. دنباله بسل 124 > رع:(:0) -: 6 دوگان 


۳ 


۴ 


ف. عربیانی نیشابوری» ع.۱. عارفی جمال 


0 نامیده می‌شود هرگاه بر ت_ّ ۳ ی به عبارت دیگی 


ور 2 ۳ 


برای هر قاب 7 می‌توان نوشت 


34 


64 کل ,زا ورگ وگا یزار ورگ زر 


12۹1 


034 


بنابراین می‌توان گفت هر قاب حداقل یک دوگان به صورت ,ح:(:/(6) دارد که دوگان کانونی یا دوگان 
استاندارد قاب نامیده می‌شود. اگر یک دنباله بسل دارای یک دوگان باشد» آن دنباله و دوگانش هر دو قاب 


هستند [۱۳]. همچنین ثابت می‌شود که هر دوگان رن(:0) از قاب ۲ به‌صورت له + ٩‏ < بو 1 ع ۸ 


است که در آن رو( 1 دنباله‌ای است که در رابطه زیر صدق می‌کند: 


)۳۰۱( 


620 ۶ ,0 با (ی ۴ 


34 


: کاربرد دوگان‌ها در پردازش شبکنال) 


قاب‌های گابور" و موجک" دو نوع مهم از قاب‌های نامتناهی هستند که در تحلیل‌های زمان-فرکانس نقش 
بسیار مهمی دارند و توسط انتقال‌ها» مدولاسیون‌ها و اتساع‌های یک سیگنال تشکیل می‌شوند. در این بخش؛ 
این قاب‌ها را معرفی می‌کنیم و با کاربرد دوگان قاب‌ها در پردازش سیگنال آشنا می‌شویم. در واقع نظریه 
ریاضی این نوع قاب‌ها بر اساس سه عملگر مهم روی فضای هیلبرت (1*)18 است. انتقال به اندازه ‏ 


مدولاسیون به مقیاس * 


(ه - )۴ > (2) ۰ 72۳ ج- 121۳ : ۳ 


ع 9 


(ه) ۳۶ ع (ه) زرط ( 


و اتساع به اندازه 0 + ۵ که به‌صورت زیر تعریف می‌شود: 


0200 


شامام 72۷ 


)2 ج )12 : و3 


۶)۵۵(۰ ۱6۳/۶ < ()۶.ظ (1۸)۳0 ج- (10) 1 : م12 


۰0 


یک قاب گابور برای (۲ 


مباحثی روی دوگان بهینه قاب‌ها 


1 به فرم 9 لو 1 است که در آن ( 


و ار را 


یک قاب گابور عم( 9« م1۳ دوگان کانونی به صورت و می‌باشد که 5 گر 


قاب گابور است و در صورتی که 9 قاب گابور تعداد نامتناهی دوگان خواهد خاشت: در بسیاری از 


کاربردها با استفاده از دوگان‌های غیرکانونی نتایج دقیق‌تری برای بازسازی به دست می‌آید. روش‌هایی برای 


ساخت یک خانواده از دوگان‌ها و همچنین مقایسه دوگان کانونی با دوگان‌های غیرکانونی در پردازش سیگنال‌ها 
در [۰۴ ۰۵ ۳-۳۲(" ارائه شده است. که اینجا به‌طور مختصر بیان می‌کنيم. فرض کنید 9 ۳ ‌ - 


عملگر اتساع »( روی 


بای رم و مرخ نگریه خازراه را نک یت 


موجک تولید شده توسط تابع ۷ نامیده می‌شود. همچنین یک سیستم موجک که یک قاب برای (18) *م نیز 
باشد» قاب موجک نامیده می‌شود. مشابه قبل دو قاب موجک میز (170:0) و یز (170:0) دوگان 
یکدیگر گفته می‌شوند» هرگاه 


رل ورگتر ۳3 <ر 


(2 


با توجه به آینکه دوگان کانونی یک قاب موجک لزوما ساختار یک سپستم موجک زا ندازد [۱۵ ]» دوگان‌های 


غیرکانونی نقش بسیار مهمی در اين نوع قاب‌ها دارند. قضیه زیر روشی برای ساخت دوگان قاب‌های موجک 


ارائه می‌دهد. 


قضیه ۰۱.۲ [۲۳] فرضکنید ا > ۰ و 1 < ۰6 گر( 


مقدار باشد و به ازای یک مقدار :2 ع 6 [0۴ , 


6-0 


)7 > و طوری باش دکه نگاشت 3 تابعی حقیقی 
0 لا[ 0۴ ]| ناه و 


,(618 6 .06 21 (98۵ ر 


17 


آنگاه تابع 9 و تابع ۱] تعریف شده به‌صورت 


-7 
(۱.۰۲) 16(۰ ع 7) (ه موه _ 20 + (00)02 - () 
1 
قاب‌های دوگانی به‌صورت بو ( 111*09 و یو ( م1121 برای (18) 1 تشکیل می‌دهند. 


قضیه ۰۲.۲ [۴] فرض‌کنید (* 


فر ضکنید ثابت‌های مثبت 13 و 4 موجود باشند به طور یکه 


7 


6610 عع) ظ > ۱20/8۳ ۱ -: 8 


۲ > 9 و مقادیر 1 ۰0 0 در فرضیات قضیه ۱.۲ صد قکنند. همچنی 


۸ > 1 


۶ ف. عربیانی نیشابوری» ع.۱. عارفی جمال 


آنگاه عملگر قاب موجک م» ز (1(19) به صورت زیر بدست م یآید: 

ت8۱ 

۳ 

حال به کمک قضیه‌های فوق یک خانواده از دوگان های غیر کانونی برای برخی قاب های موجک ساخته 


می‌شود. 


نتیجه ۰۳۰۲ [۴] فرضکنید (18) 1۶ 6 0 و مقادیر 11 0 0 در شرابط قضبه ۱۰۲ صد قکنند. د ر این صورت 
توابع :4 که در رابطه زیر صدق می‌کنند 
0 0 م 


فا ی ۱0/۳ 
ره > ۶ کل بلس ۳ 9 9 ۵ 


خانواده ای از قاب های دوگان به صورت مب ( ۰9« 12 و هرز ( :1۳9 برای (1۳) م1 تولید 
می‌کنن دکه د رآن ۲ - و از قضبه ۲ داده می‌شود. 


برای درک اهمیت نتایج فوق مثال زیر را در نظر می‌گيريم. 


مقال ۲ رهز وه صوووت ویر تعردت شوه 


,0 دم نی 


> (2) [ 
۰ > 2 0 
۱ 1 11 ۱ 
قرار دهید (7 - و1( - )ال < (2) برای 16 ع 7 بنابراین 2 ۳ ۲ م۰5 حال در نظر 
بکتریان 
,0 < 2 (1)02 
(7) و[ 
۱0 7 (7-)۱ 
و قرار دهید - 1 1 < 0 در نتیجه 1 < (9)272 ری زر ۰2 پا قرار دادن 2 < 0 1- < 6 
(2)2۰ زر 2 
1 1 : 
و اج ,0) > ج  <‏ نتیجه می‌گیریم که 2ع»ز([11(10:0 یک قاب موجک با یک قاب دوگان موجک 


مباحثی روی دوگان بهینه قاب‌ها ۷ 


ات با استفاده از نتبجه :۳ خانواده ای از دوگان‌ها با تبدیل فوریه زیر به دست می‌آوریم 


۳9 3 
(۲:۱) ب 209 9 9جد5 
برای هر 0 < ف که "|(.9)2ا یر << »6 و < و۵. 


به منظور مقایسه قاب‌های دوگان موجک در دقت بازسازی» قاب موجک مثال ۴.۲ را در نظر می‌گیریم. 
آنگاه به کمک قاب‌های دوگان موجک معرفی شده توسط رابطه فوق می‌توان فرمول بازسازی را به صورت زیر 


نوشت 


(۲۰۲) ,0 < 1 ,(1)کاع ل بزهی و11 < کِ ۱ 


(> 


۳ درک بهتر مزایای استفاده از دوگان‌ها بر اساس مدل فوق در تقریب یک سیگنال 9 1 توابع 


تون هویسای نت بامپ داپارث کوادچریپ" و میش ۳ تعریف شده در [۱۷۰۱۶] ر در نظر می‌گيريم. 
راخ محاسبه تخمین خطاها از فرمول خطای میانگین مربعات زير استفاده می‌کنیم 


11 
یه 2اه 
1<و 


۱/۵ 
مه مهتم تمامم1<0 ۱۰۱۹۱ 2۵6 ۰ ۵(07200۲ع هار1[ 
 0.045354 1 2‏ 10 - 5.80۳ ۲.09825 0۵ 


۲ ۰ 0 0.04258 10 - 5.72۳ ۲.004994 و 
 0.043244 0.66107 0‏ 10 - 5.71۳ 7۲.002138 وم 
7 2224 0.0432 . 10 - 5.711۳ 6.996444 و 
44 0 5 - 5.713 6.985143 4ص 
2 0.65818 . 0.04300 . 10 - 5.20۳ 6.96290 و95 
2 9 4253 10 - 5.093 6.919891 96 
۵ ۰ 0.6۵47352 . 0.42448 . 10 - 5.07۳ 6.83976006 97 
2 625 0.04108 . 10 - 5.05۳ 6.00313 و9 
9 .۰ 4 .۰ 10 - 5.001۳ 6.52425 وص 


جدول ۱: میزان خطای بازسازی برای تقریب توابع آزمون با فرمول دوگان نظیر مولدهای دوگان متفاوت 


کعصنوز ۳۲6۵۷ 


۱ 
عامم0] 
9 
۱۵۱۹۱ 


۸ ف. عربیانی نیشابوری» ع.. عارفی جمال 


راز ۱00۵۲ ۵( 


4 
۱ 2 
۱ 1 ۱ ۱ 
1 05 0 
شکل ۱: توابع ازمون 
و۸۷۹ 
۱/0 فرظ مصلوز۲۱62۲ 
2 1 4 ۲ -- 3.80 7۲.098725 02 
1.00 0.99 0.29 0.27 022 بصع امل۳/۵76 ۲1270 
095 0.73 011 013 00 بصم ۳۳۵۲۵1۵۲ 8501۲ 
2 ۰ ۰ ۰( / ۰ ۰ -- 3.605 6.00313 2 
19. ۰ 0.62084 0.040303 10 - 5.60۳ 6.52425 وص 


جدول ۲: میزان خطای بازسازی برای تقریب توابع آزمون با روش‌های مختلف 


کانونی خطای کمتری نسبت به دوگان کانونی ایجاد می‌کنند. علاوه بر آن» مقایسه نتایج جدول ۱ با نتایج 
حاصل از بازسازی با دوگان قاب گابور در [۵] و نیز استفاده از روش‌های دیگر مانند نویززدایی با موجک 


۱ 


پسخت ۳ و نرم۲! در [۱۱] تیان می‌دهد که در این مثال تقریبا برای تما توابع آزمون؛ دوگان‌های قاب موجک 


(۳۰۲) موثرتر بوده‌انده جدول ۲ را ببینید. اگر چه بر اساس نوع قاب و دوگان ممکن است قاب‌های گابور و 


بازسازی نشان می‌دهد. 


۲ عصنمزمصعل ۲ 274 


٩011 ۲ عصنونمجعل‎ ۲ 


مباحثی روی دوگان بهینه قاب‌ها ۹ 


۱۲۵/۵۰۰۳۰ 


طمه۷ط۷۱ مهتم . تمامم10 ۱۰۱۹۱ فصو ۳۲۱۵2 20۲تعصمع لاد[ 
9 ۲ ۲ )۱ 10 - 1.88۳ 40 0 
1.0515 ۰ 0.79817 0.08008 11 - ,]6.23 012141390 وم 
1 0.42760 0.00151 11 - 9.02۳ 0.9912 وم 
1 ۰( و( 11 - ]9.99 0.09072 94 
139957 42 و( 11 - ]9.97 0(9321 95 

0 و( 11 - ]9.95 9609260( 0 96 
1 0 و( 11 - ]9.83 0۳3009 چم 
03 0.36418 0.04316 11 - ]9.006 00725 و9 
2 4 و( 1 - ]9.47 3934( 0 و 
5 0.3706490 0.081642 11 - 8.53 0090 914 
9 / ۰ و( 11 - ,]6.537 1 930 


جدول ۳: میزان خطای بازسازی هنجار شده برای تقریب توابع آزمون با دوگان های مختلف 


همچنین به منظور مقایسه دقیق‌تر خطاها؛ نتایح جدول ۱ در جدول ۳ هنجار" شدهاند. 
۳ مسئله بازسازی بهینه 


همانطور که در مقدمه بیان شد. مسئله یافتن دوگان بهینه در قاب‌های متناهی در مسائل کاربردی اهمیت 
بسزایی دارد. قبل از مطالعه و بررسی دوگان‌های بهینه لازم است به معرفی قاب‌های متناهی در فضاهای هیلبرت 
با بعد متناهی بپردازيم. فرض کنید 71 یک فضای هیلبرت -بعدی باشد. دنباله 71 > ,ر:(:[) < 1 
یک قاپ برای 71 نامیده می‌شود؛ هرگاه 74 - بین(نل)طد(ه که در آن (11,...,۳۰ < پبر. مشابه 
قبل به هر قاب متناهی 7 نیز سه عملگر نسبت داده می‌شود؛ عملگر تجزیه 71 ج- (,ل)۳ : 1 
که به صورت :6 ریب( < ,بب:(نه)1 تعریف می‌شود. عملگر آنالیزن الحاقی 7 که به‌صورت 
تن( (:,)) < 1 به دست می‌آید» و عملگر قاب که ترکیب این دو عملگر است. ج 17 < مرد. 
هر دنباله متناهی بسل است. در نتیجه همه اين عملگرها خوش تعریف و کراندارند. با توجه به این حقیقت 
که فضای هیلبرت 76 دارای بعد متناهی است» عملگرهای تجزیه و آنالیز پیوسته‌اند و به ویژه || ۳1| ۲ 
یک تابع ناصفر روی کره واحد فشرده در 7۷ است. در نتیجه می‌توان گفت ,,ب:(:/)  <‏ یک قاب برای 
4 است. اگر و تنها اگر ثابت‌های مثبت ۸ و 17 موجود باشند به‌طوری‌که 


(۱.۲) 60 باااظ > ۱/۵/۵۲ ۰( ۱۳۳2۶ > ۸۱۶۳ 


11 
در تعریف فوق ثابت‌های ۸ و 17 به ترتیب کران‌های پایین و بالای قاب نامیده می‌شوند. مشابه قاب‌های 
تاهتتاهی» اگر و له قاب ۲ بیان ناهنتهسی‌شووو در ضوری که 1‏ ظظ ع ۸ ان‌رایک قاب پارسزال 


می‌نامیم. قاب "1 یک قاب یکنواخت نامیده می‌شود. هرگاه ثابت » موجود باشد به‌طوری‌که ۵ < |:/|» برای 


0 


1۳ ف. عربیانی نیشابوری. ع.۱. عارفی جمال 
هر 1 ع . دنباله 7۷ ,ر:(:0) <: 6 دوگان 7 نامیده می‌شود. هرگاه بر < خر م۰1 به علاوه ثابت 
می‌شود که " یک قاب است اگر و تنها اگر عملگر قاب آن وارون پذیر باشد [۱۳]» و در نتیجه "6۱1 یک 
دوگان قاب "1 است که دوگان کانونی نامیده می‌شود. در ادامه مجموعه تمام دوگان‌های 1 را با 9 نشان 
می‌دهیم. 

مفهوم بازسازی های بهینه به کمک قاب‌های پارسوال با الگوسازی دقیق ابتدا توسط هلمز"" و پالسن؟ 
در [۲۱] معرفی شد. به‌طور دقیق‌تر. آگر :70 نشان‌دهنده مجموعه همه ماتریس‌های قطری 77 < 77 با 7 عدد 
1 و 7-7 عدد 0 روی قطر اصلی باشد. در این صورت یک قاب پارسوال ,ری:(:1 < ۲ برای فضای 
هیلیرت 1 بعدی 71 بهینه تحت 1-حذف نامیده می‌شود. هرگاه 


(وظ ع 1 : ا|م 17| 221 


بین تمام قاب‌های پارسوال 77-عضوی در 17 مینیمم شود. همچنین به استقرا می‌توان قاب پارسوال بهینه را 
برای هر ۳-حذف نیز تعریف کرد. این مساله سپس توسط هان و همکارانش در [۲۶] برای قاب‌های گسسته 
در حالت کلی و پیدا کردن دوگان بهینه به صورت زیر مطرح شد. 

فرض کنید ,ر:(:9] < 6 یک دوگان از قاب ,ی:(:/) < ۲ باشد و نیز م ‏ . برای هر 74 > 
اگر ضرایب رع:((:/,/)) حذف شده باشند. در این صورت برای بازسازی عنصر / با ضرایب باقیمانده 
خواهیم داشت 


را . 0 » 


617 
بنابراین عملگر خطاء رن به صورت زیر تعریف می‌شود 
و( ع؟) < بو( ,۸۴ < رو 
[ح: 
فرض کنید 
(۲۰۲) ,۲ << (ر)0ته : |اربل| تفص < (+ظ ع ‏ : اج 17| تقد ع (6 ,)0 


که در آن نرم» نرم عملگری و م17 مجموعه همه ماتریس‌های قطری 7 < 77 با 7 عدد 1 و 7-۲ عدد ۷ روی 
قطر اصلی است. در این صورت )0 )0 عباوت اسنت ازتنور کترین خطای ممکن. زمانی که ۳- حذف دح 


۱50 


۵ معوانه۳ 


مباحثی روی دوگان بهینه قاب‌ها ۱ 


می‌دهد. گویيم 0 دوگان بهینه تحت 1-حذف است. هرگاه 
(۳۰۳) . (جر(1ع ۲ : ( 10۱0۳۱۲ صتص < (6 0:0۳ 


که در آن ,12 مجموعه تمام دوگان‌های "1 است. به استقراء یک قاب دوگان 7) بهینه برای "1 تحت -حذف 


است. هرگاه نحت 1 ت ۳)-حذف بهینه اش و نیز داشته باشیم 
بل ۲ +( ۲ راید که مار امن 


با توجه به تعریف دوگان بهینه» اگر یک دوگان برای 1-حذف دوگان بهینه یکتا باشد. آنگاه برای هر 7-حذف 
مه تیه استه هان اولیق فذالی کهسیفن می‌اند آنخ اس که آبا تراغ یک قاب داد شیه ففه چرکان توت 
وجود دارد؟ پاسخ این سوال مثبت است. در [۲۶] نشان داده شد که برای قاب ,,ی:(:/) < ۲ در 71 که 
0 « رل مر > » مجموعه دوگان‌های بهینه " که اینجا با (7) نشان داده می‌شود» تحت هر 7-حذف یک 
زير مجموعه ناتهی» فشرده و محدب است. سپس بررسی کردند که تحت چه شرایطی دوگان کانونی بهینه است. 
مهمترین نتأیج به‌دست آمده به شرح زیر است. 

گزاره ۰۱.۳ فر ضکنید ,ب:(:[) < ۳ یک قاب پارسوال برای 74 باشد. در این صورت دوگا نکانونی, 
یکتا دوگان بهینه تحت 1-حذف (و بنابراین هر ۲-حذف) است آگر و تنها اگر " یک قاب یکنواخت باشد. 


فرض کنید ,رح:(:17 < ۲ یک قاب برای /7 باشد. در نظر بگیرید 


,(۲ ک ۶ > 1 : او جرف )ماع 


< :ازع : « > ۶ > 1) < ب۸ و ,۱۸ (1,..,«7) < و۸. همچنین فرض کنید 
۸ کِ ۲ : رت صدوو ت 0 برای 2 ۳ ک 0 با استفاده از این نمادگذاری‌ها؛ نتایج زیر ر خواهیم داشت: 
قضیه ۰۲.۳ [۲۴] فرضکنید ,ر:(:1) < ۳ یک قاب برای 14 باشد. آنگاه احکام زیر معادل‌اند: 

)۲( 40 - 1( 711 و رفن1 مستقل خط ی است. 

گزاره ۰۳.۳ [۲۴] فر ضکنید ,:(:]) < 7 یک قاب از 24 باشد به‌طوری‌که ,«:([:1 مستقل خطی 
که انگان 

(۱) آگر (0! < 0۱74 :11 دوگان بهینه تحت 1- حذف برای 77 است اما این دوگان بهینه یکتا نیست. 
(۲) آگر دنباله ای از اسکالرها به صورت ,,ع:(:16 موجود باشد به طور یکه ۷ <- ,[: ,ریزر 2 و 0 و نت 


برای هر ۸۸۱ ‌ و آنگاه دوگا نکانونی» بهینه برای 1-حذف نیست. 


مثال زیر نشان می دهد که دوگان کانونی لزوما دوگان بهینه یکتا برای یک قاب پارسوال نیست. 


۲ ف. عربیانی نیشابوری» ع.۱. عارفی جمال 


مثال ۰۴.۳ فرض کنید (و6 ,62 ,,ع) پایه متعامد يکه استاندارد برای *18 باشد و 


7 مد) 
0 و و و 09 09 


به راحتی می‌توان نشان داد که "7 یک قاب پارسوال غیر یکنواخت برای "18 است. بنابراین با توجه به گزاره 


و69 و69 61 ک 


2 دوگان کانونی آن یعنی ۲ دوگان بهینه یکتا نیست. اگر چه نشان می‌دهیم که دوگان کانونی تحت 1-حذف 
بهینه است. برای این منظور به برهان خلف فرض کنید دوگانی مانند ,/(:0) < 6 از 7 وجود دارد که در 


2 
: ‌ > و 
۳( |۱۶| جهید > :۶ ||بو| جهن 


صدق می‌کند. می‌دانیم که هر دوگان به‌صورت 0 1 است که در آن 1 در (۳-1 صدق 
می‌کند. بنابراین 


0 17 + ولا ۲ ولا ,ولا << لا ,1 < ولا 


حال با در نظر گرفتن بردار دلخواه *18 > (6 ,8 ,) < وله و قرار دادن ونه- - ونه با استفاده از (۴.۳) به 
دست می‌آوریم: 

و ید > ۲ وا 
به ویژه برای 1,2  <‏ نتیجه می‌گيريم که 0 > ۰۷/26 + 2 + 9۶ + شم 0 > ۰/20 - شش + فا + ۶و که 
تناقض است. پس دوگان کانونی بهینه تحت 1-حذف است. در حالی که دوگان بهینه یکتا نیست. 


با توجه به‌این‌که مجموعه دوگان‌های بهینه تحت هر حذف یک زیر مجموعه ناتهی» فشرده و محدب است. 
پس مجموعه نقاط فرین آن ناتهی است [۲۲]. نویسندگان با ذکر این نکته و با هدف شناسایی مجموعه نقاط 
فرین در مجموعه (21) در [۱] به معرفی و شناسایی دوگان‌های بهینه غیرکانونی پرداختند و سپس مجموعه 
تمام نقاط فرین در 01 را تحت 1-حذف به طور کامل شناسایی کردند. در واقع اگر برای یک دوگان 
برت:(:19 < 6 از ,رز (ن[1 قرار دهید 


(ه < :۱ :۱9| : م۲ > ) < ۸۲ ,(م1 6 : | || ||نم|)حههد ع فص 
و ۱۸۵ < ۸5 و همچنین فرض کنید ۸٩(‏ ع ژ : رلجموه < 18 1,2 < ۶ آنگاه با این 


نمادگذاری‌ها نتایج زیر را داریم. 


قضیه ۰۵.۳ [۱] فرضکنید ,,ی:(:[) < [ یک قاب از 71 باشد و ,,ی:(:0) < ) یک دوگان بهینه از 
باشد. دراین‌صورت 7) یک نقطه فرین برای (1() است آگر و تنها اگر ویر [:[1 مستقل خطی باشد. 


مباحثی روی دوگان بهینه قاب‌ها ۳ 

به کمک قضیه ۵۰۳ می‌توان دید که دوگان کانونی؛ که در واقع دارای 17-نرم مینیمم بین دوگان‌های 7 است؛ 

حتی اگر دوگان بهینه باشد لزوماً عنصر فرین نیست. از طرف دیگر با توجه به‌این‌که 012) ناتهی و فشرده 
است. دارای عضوی با 7]-نرم ماکسیمم است. یعنی دوگان بهینه ,رب:(:0) از "] موجود است به‌طوری‌که 


1/2 1/2 
م۵ > مری‌ن(ن۳) : 1 5 < ( 5 
مو1ع و 161 
به وسیله اصل ماکسیمم مقدماتی" [۲۲] می‌توان نشان داد که چنین عناصری فرین هستند. 


گزاره ۰۶.۰۳ [۱] فر ضکنید پری:(:[) < ۳ یک قاب برای 74 ود[ > بین(نوا < 6 دارای *]-نرم 
ماکسیمم بین تمام دوگان‌های بهینه "[ باشد. آنگاه 3) نقطه فرین مجموعه (1() است. 


قاب‌های دوگان بهینه تحت یک نوع آشفتگی فملکعن قاب‌ها و تحت 1-حذف پررسی شد. 


قضیه ۰۷.۳ اگر ,برع( < ۳ یک قاب برای 94 و (2)94 > 7 عملگری وارون‌پذیر باشد که 
1 > ۰7۱۱|01 آنگاه تحت 1-حنف ,ری:(نو) دوگان بهینه " است اگر و تنها اگر بری:(:9 07 
دوگان بهیه پیب ( 10۳۳۳۹۴ > 1 (0]) باشد. به علاوه یک تناظر درسوین بین دوگان‌های بهینه ۳ 


و ]07 وحود دارد. 


مقال 2۸۲ فرفن کفید ( ره ره 1 بابه مصامد یکه استاتداره برای ۳ باهد.و 


+ ماو ها ۳ 


سپس "7 یک قاب برای "18 است. ثابت می‌شود که "7 یک دوگان بهینه به‌صورت زير دارد [۲۶] 


1 ۷/3 7[ ره 
۷/2 2 2 


1 گنه 3-73 1-۷3 
7/2 2 7 


۴ منم اک تقطظ. نها ممتطرمآم 


اکنون دنباله زیر را در نظر بگیرید 
16 -_._ت_1 ۷3 + 1 3+۷3 


1 2۷02 2 2 
0 7 0 
6 + 32 1 3 3 ۷3+ 1 
4 2/0 2 2 
دراین‌صورت -0:(3) <: 6 دوگان قاب ۳ است و 2/3 +۷4 < ||:|||| :وا برای هر ن. به عبارت 


دیگر ۷0 < چم( :1 و نه تنها فضاهای 7/1 و 7/3 اشتراکی ندارند بلکه متعامد هستند. یعنی 745 1 721 
اگر چه 7) دوگان بهینه ] نیست. 


برای مطالعه بیشتر و دقیق‌تر دوگان‌های بهینه زمانی که اندازه عملگر خطا با نرم عملگری سنجیده می‌شود 
خواننده را به [۲۶-۲۴۸۱] ارجاع می دهیم. 

مفهوم دوگان بهینه با در نظر گرفتن شعاع طیفی بجای نرم عملگری برای عملگر خطا در [۲۸] مورد مطالعه 
قرار گرفت. در این راستا کمینه کردن خطای بازسازی با شعاع عددی و نیز مقایسه آن با شعاع طیفی و نرم 
عملگری در [۲] بررسی شد. همچنین برخی تعمیم ها از اين مساله برای انواع دیگر قاب‌ها مانند قاب‌های 
ترکیب و 6/-قاب‌ها انجام شده است [۲۷۰۲۰۰۱۹۰۳]. با این وجود هنوز مسائل باز زیادی در اين راستا و 
حتی برای قاب‌های گسسته وجود دارد که در پایان چند نمونه از اين مسائل را برای علاقه‌مندان مطرح می‌کنيم. 

۱- در مسائل کاربردی معمولا بیش از یک حذف رخ می دهد شناسایی دوگان‌های بهینه تحت حذف 
1 < ۲ از مسائل مهم و بسیار جالب در این زمینه است. با در نظر گرفتن این نکته و قضیه ۰۵.۳ 
بایان ال تریی یوقت وا پد ی کی سایق فتایبانن که 

۲- آیا می‌توان شرایط لازم و کافی برای یک قاب تعیین کرد به‌طوری‌که تحت آن یک دوگان غیرکانونی؛ 
دوگان بهینه یکتا باشد؟ 

۲ ها ططیر کر وه اقان قت ور حیخت: افقالانت ی کفالساه برع فنانت شک انست مار 
اغتشاش یا تغییر شکل شوند در حالی که تاکنون فقط برای مساله حذف شرایب الگوسازی انجام 
شده است. بنابراین یک مساله دیگر ارائه روشی برای بازسازی سیگنال‌ها تحت آشفتگی يا تغییر 
شکل ضرایب است. (برای این منظور قطعا ابتدا باید یک نوع خاص از تغییر شکل را در نظر 
گرفت و سپس الگوریتم‌هایی برای حل مساله ارائه داد.) 
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